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determines if a bit swap is to occur based upon a pro- 
jected margin of a best carrier and a current margin of a 
worst carrier. If a proposed swap is not beneficial (320, 
512, 604, 612) no swap occurs. In addition, the present 
invention determines the effects of a bit swap on an 
error correction scheme (510. 611). If the swap effects 
the scheme, adjustments to system parameters are 
made to assure continued error correction. In addition, 
the present invention allows for bit swapping to and from 
bins containing zero or two bits respectively (331, 332, 
403)..,. _ . „. 
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Description 

Field of the Invention 

[0001] This invention relates generally to a communi- 
cation system and more specifically to a method for 
reallocating data between carriers of a discrete murti- 
tone communication system. 

Rackarou ^H nf ^ Invention 



[0002] In order to make high data rate interactive serv- 
ices such as video conferencing and internet access 
available to more residential and small business cus- 
tomers, high speed data communication paths are 
required. Although fiber optic cable is the preferred 
transmission media for such high data rate services, it is 
not readily available in existing communications net- 
works, and the expense of installing fiber optic cable is 
prohibitive. Current telephone wiring connections, 
which consist of twisted pair media, were not designed 
to support the high data rates required for interactive 
services such as video on demand or even high speed 
interconnects. In response, Asymmetrical Digital Sub- 
scriber Line (ADSL) technology has been developed to 
increase the transmission capabilities within the fixed 
bandwidth of existing twisted pair connections, allowing 
interactive services to be provided without requiring the 
installation of new fiber optic cable. 
[0003] Discrete Multi-Tone (DMT) is a multi-carrier 
ADSL technique that divides the available bandwidth of 
a communications channel such as a twisted pair con- 
nection into a number of frequency sub-channels. 
These sub-channels are also referred to as frequency 
bins or carriers. The DMT technique has been adopted 
by the ANSI T1E1 .4 (ADSL) committee for use in ADSL 
systems. In ADSL, DMT is used to generate 250 sepa- 
rate 4.3125 kHz sub-channels from 260 kHz to 1 .1 MHz 
for downstream transmission to the end user, and 26 
sub-channels from 26 kHz to 138 kHz for upstream 
transmission by the end user. Each bin is allocated a 
number of bits to send with each transmission. The 
number of bits allocated to an ADSL system are 0, and 
2-15 bits. 

[0004] Prior to transmitting real-time data with an 
ADSL system, an initialization process occurs. During a 
first portion of the initialization process, an activation 
and acknowledgment step occurs. It is during this step 
that a transmit activation tone is generated following 
power-up of the ADSL system. Transceiver training is 
the next step of the initialization process. During trans- 
ceiver training, the equalization filters of the ADSL sys- 
tem are trained and system synchronization is 
achieved. Next, channel analysis and exchange are per- 
formed as part of the initialization processes. During the 
channel analysis and exchange, the signal to noise ratio 
of the channels is determined, and bit loading configu- 
rations of the bins and other configuration information 



are transferred. 

[0005] Subsequent to the initialization process, real- 
time data transmission begins. During real-time data 
transmission, the characteristics associated with the 
5 transmission media can change resulting in a varying bit 
error rate (BER). Two factors that can affect the trans- 
mission media characteristics would include tempera- 
ture changes and a variable noise source. For example, 
a transmission media can be heated by direct exposure 
io to sunlight, or by mechanical heating generally during 
start-up when the ADSL transceiver has not reached a 
steady state operating temperature before the end of 
the initialization process. An example of a variable noise 
source would include an adjacent service, such as addi- 
is tional ADSL line cards, which cause interference within 
the same frequency spectrum. 

[0006] Changes in transmission media characteristics 
can affect the overall performance of the ADSL system 
by affecting the BER of individual carriers. The use of bit 
go swapping has been proposed to maintain system per- 
formance when a change in system environment has 
affected individual carriers. In the prior art. the mean- 
squared error (MSE) associated with individual bins has 
been monitored by the receiving portions of the ADSL 
25 systems. The MSE represents the error at the decoder 
of a transmitted data constellation. The MSE. however, 
is linked only to the constellation for the current number 
of bits. 

[0007] The SN R required to successfully transmit data 
30 at a specific BER is based on the constellation scheme. 
Current DMT encoding schemes are not uniform for dif- 
ferent size bit allocations, for example, as shown in FIG 
2, i.e. the increase in SNR required to get from a two to 
three bit transmission is not the same as the SNR 
35 increase required to get from a three bit to four bit trans- 
mission. With substantially different SNR intervals, 
judgments based solely on MSE will result in bad swaps 
in some situations. 

[0008] Therefore, the bin with the lowest MSE may not 
40 be the best candidate to receive a bit. As a result, in the 
prior art. always swapping from the bin with the highest 
MSE to the bin with the lowest MSE can result in a lower 
system performance. In order to address this, the prior 
art has set a threshold value that must exist between 
45 the best and worst case MSE bins that is high enough 
so that the lowest MSE bin is much better than the high- 
est MSE before a swap occurs. This way. it is guaran- 
teed that the swap will be beneficial. However, a large 
threshold means that the system performance must be 
so greatly diminished before a beneficial swap can occur. 
As a result, the prior art system performance is not opti- 
mal. In addition, the proposed bit swapping methods of 
the prior art are not capable of performing bit swapping 
between bins having zero or two bits associated with 
55 them. Therefore, an efficient method of performing bit 
swapping in a DMT system would be beneficial. Another 
problem associated with the prior art bit swapping 
method is that no provisions are provided for bit swap- 
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ping where Error Correction techniques are used. 

Brief Description of the Drawings 

[0009] 

FIG. 1 illustrates, in block form, an ADSL system. 

FIG. 2. illustrates an SNR reference table. 

FlGs. 3-6 illustrate, in flow diagram form, a method 
of performing bit swapping. 

Detailed Description of the Drawings 

[0010] FIG. 1 illustrates an ADSL system 10. The 
ADSL system 10 comprises a remote terminal 20, and 
a central office 30 connected by a twisted pair transmis- 
sion media 15. The remote terminal 20 and central 
office 30 each comprise a system controller 22 and 34 
respectively. In addition, the remote terminal 20 and 
central office 30 each comprise a transceiver 24 and 32 
respectively. The ADSL system 10 is capable of imple- 
menting the present invention. In operation, the central 
office 30 transmits downstream data across the trans- 
mission media 1 5 to the remote terminal 20. The data is 
received at the remote terminal 20 by the transceiver 
24, which provides the received data to the system con- 
troller 22 for further processing. The system controller 
can use either software, firmware, or hardware to proc- 
ess the received data. In a likewise fashion, the 
upstream data would be transmitted from the remote 
terminal 20, across the transmission media 15, and 
received by the central office transceiver 32, which pro- 
vide the data to the system controller 34. 
[0011] FIG. 2 illustrates an SNR reference table for 
use within the ADSL system 10. The SNR reference 
table indicates an SNRref value, which is the SNR 
needed for a bin to transmit a specified number of bits at 
a specific bit error rate (BER). For example, a bin which 
is determined to have an SNR of 32 would be able to 
transmit 7 bits of data according to the table in FIG 2. 
Also, for a specific bit error rate, the values of SNR ref- 
erence table will vary depending upon the type of error 
correction used, if any. For example, the use of error 
correction could reduce each SNRref value in FIG. 2 by 
three. Likewise, for a BER greater than that of the table 
of FIG. 2, note that a specific BER is not specified for 
the table of FIG. 2, each SNRref value would be 
decreased . This reduction would allow a bin having an 
SNR of 32 to transmit 8 bits. 

[0012] FIGs 3-6 illustrate a method for implementing 
the present invention. At step 310, an initialization step 
occurs. It is during this initialization step that the activa- 
tion and acknowledgment, transceiver training, channel 
analysis, and exchange functions occur. Subsequent to 
the initialization process 310 transmission of real-time 
data begins. 



[001 3] At step 31 1 , the ADSL system 1 0 monitors the 
SNR values of the carriers. By monitoring the SNR val- 
ues of the carriers it can be determined whether or not 
characteristics of the ADSL system have changed to 

5 effect the data capacity or bit error rate of the ADSL sys- 
tem 10. Next, at step 312, the current margin is deter- 
mined for each bin. One method for determining the 
current margin for an individual bin is determined by the 
equation: SNR(i) - SNRref(NUMi), where SNR(i) is the 

7 o SNR value from step 31 1 for a specific bin (i), NUMi is 
the number of bits allocated to bin (i), and 
SNRref (NUMi) is the SNRref value from the SNR table 
for the number of bits NUMi. This equation provides a 
current margin (CM) which is indicative of the quality of 

/5 the channel. For example, a bin having a current margin 
of 7 would have a better error rate associated with it 
than a bin having a current margin of 4. 
[0014] Next, at step 313, a projected margin (PM) is 
determined for each bin. In one embodiment of the 

20 invention, the PM for each bin is calculated by taking the 
SNR value from step 311 for each bin and subtracting 
off the SNRref value for a projected number of bits as 
determined by the equation: SNR(i) 
SNRref(NUMi+inc). Note that the value of (inc) is an 

25 incremental amount where inc is the smallest number of 
bits that the current bin (i) can be incremented. Since 
the ANSI T1E1 spec does not allow one bit to be allo- 
cated to a bin, the incremental amount (inc) will be two 
for a bin having zero bits allocated to it. while the incre- 

30 mental amount will be one for a bin having two to 1 4 bits 
allocated to it, and zero for bins having 15 bits allocated 
to it. 

[0015] For example, if a bin has zero bits allocated to 
it, the projected margin is based on an incremental allo- 

35 cation of two bits. Therefore, the projected margin would 
be the bin's SNR minus the SNRref value for two bits. 
Referring to FIG. 2, the SNRref for two bits is 14, there- 
fore the PM would be the SNR of the bin minus 14. If a 
bin currently has a total of six bits allocated to it, the next 

ao projected number of allocated bits would be 7 bits for an 
allocation increase of one bit Therefore, a bin having 6 
bits currently allocated would have a projected signal to 
noise margin of: SNR - 30. Note that the initial SNR for 
each individual bin is assumed to have been previously 

45 determined during the initialization step 310 and 
updated by step 311. 

[0016] Next, at step 314, for a given transmitting direc- 
tion, upstream or downstream, it is determined which 
bins have the maximum projected margin and which 

so bins have the minimum current margin. For example, 
when the downstream bins are being considered. MAX1 
would be the downstream bin having the largest pro- 
jected margin of all of the downstream bins, and MAX2 
would represent the bin having the second largest pro- 

55 jected margin of the downstream bins. These bins rep- 
resent the best bins to receive additional bit allocation. It 
should be noted, however, where the projected margin 
of a single bin is large relative to all other bins, it is pos- 
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sible tor the MAX1 bin and the MAX2 bin to be the same 
bin. At step 314. bins that have 15 bits allocated to them 
are removed from MAX bin consideration, since they 
are not candidates for additional allocation. 
[0017] Conversely, at step 314, the MINI bin would be 
the bin having the smallest current margin, while the 
MIN2 bin would be the bin having the next smallest cur-^ 
rent margin. These represent the best bins, to have bits' 
deallocated from them. As with the MAX bins, it would 
be possible for both bin MINI and BIN MIN2 to be the 
same bin. For purposes of discussions, the specific 
embodiment of the present invention is discussed with 
reference to a downstream transmission. One skilled in 
the art will recognize that the present invention is 
equally applicable to upstream transmissions. At step 
314, bins that have zero bits are removed from being 
considered a MIN BIN because no bits can be deallo- 
cated from a bin having zero bits. 
[0018] At step 320. a determination is made whether 
or not the projected margin of the MAX1 bin is greater 
than the current margin of the MINI bin plus some 
threshold value. If the threshold value is set to zero, step 
320 determines whether a bit swap between bins MAX1 
and MINI will improve performance of the system. 
Since it would be possible to have an improvement 
which is so small as to not warrant the processing time 
associated with a swap, a threshold value can be used 
to specify a minimum improvement level. The present 
invention allows for a small threshold value to be used, 
unlike the prior art. When it is determined at step 320 
that the proposed bit swap is not worthwhile, no swap 
occurs, and flow continues to step 333 where the fine 
gains of the system can be adjusted, and from step 333 
subsequently to step 31 1 , where SNR values of the car- 
riers are continued to be monitored. When it is deter- 
mined that a bit swap is potentially beneficial, the flow 
proceeds from step 320 to step 321 . 
[0019] At step 321. it is determined whether the 
number of used bins will remain the same following a 
potential swap. It should be noted, however, that the 
swap can still be cancelled later in the flow. A bin is 
defined as a "used" bin it it transmits data during a 
transmission. If the bin has zero bits allocated to it, it is 
defined as an "unused" bin. Generally, a bit allocation 
table (BAT) is used to store bin loading information. The 
use of a BAT is indicated in the flows where BAT(MIN1) 
would represent the number of bits allocated to bin 
MINI. If the number of used bins following a swap 
remains the same, it is considered a simple swap, and 
the flow proceeds to step 330 which is labeled CASE A 
and further with reference to FIG. 4. A simple swap 
occurs when either a single bit is swapped between two 
bins, or when two bits are swapped between two bins. A 
simple swap between two bins occurs when the number 
of bits allocated to bin MAX1 is equal to zero and the 
number of bits allocated to bin MINI is equal to 2, or 
when the number of bits allocated to bin MAX1 is 
greater than zero and the number of bits allocated to bin 



MINI is greater than 2. 

[0020] If the condition of step 321 is not met, then a 
simple swap is not occurring, and trie flow proceeds to 
step 322. At step 322. the number of bins needed for the 
5 swap will likely cause a change in the number of used 
bins. This occurs because an unused bin has been 
identified as MAXi or a used bin having two bits allo- 
cated to it has been identified as MINI. Unused bins 
must be allocated two bits because ANSI specification 
10 does not allow one bit allocations. Therefore, unless the 
MINI bin has exactly two bits, a situation which is now 
precluded given step 321 , the MINI and MIN2 bin must 
be used to deallocate the second bit needed by bin 
MAX1 . Likewise, two bits must be deallocated from bins 
is having two bits. Therefore. H bin MINI has exactly 2 bits 
to deallocate, the MAX1 and MAX2 bins will be needed 
at step 322. 

[0021] At step 322, a determination is made whether 
or not the number of bits associated with the MAX1 bin 
20 is equal to zero. If the number of bits associated with the 
MAX1 bin is equal to zero, a total of two bits will be 
needed, one from bin MINI and one from bin MIN2, and 
the flow proceeds to case B of step 331 which is illus- 
trated in further detail in FIG. 5. If the number of bits 
25 associated with the MAX1 bin is not equal to zero, one 
bit needs to be allocated to each of bin MAX1 and 
MAX2. and the flow proceeds to case C of step 332 
which is illustrated further in FIG. 6. Following the return 
from cases A. B, and C. the flow proceeds at step 333 
30 where fine gain changes can be implemented as dis- 
cussed later. 

[0022] FIG. 4 illustrates in greater detail the simple 
swap of Case A 330 from FIG. 3. At step 41 0. a determi- 
nation is made whether or not there are zero bits allo- 
35 cated to bin MAX1 . If bin MAX1 does not have zero bits 
associated with it, then it is possible for a single bit to be 
added to the bin MAX1 , as indicated in step 403. At step 
403 the capacity of the bin MAX1 is incremented by 1. 
while the bit capacity of the bin MINI in the bit allocation 
40 table is decremented by one. Therefore, when it is 
determined at step 410 that bin MAX1 does not equal 
zero, a single bit is swapped, or reallocated, between 
bins MAX1 and MINI. Returning to step 410, if the 
determination is made that the number of bits in the bin 
45 MAX1 is equal to zero, it is then known that two bits 
must be swapped between bins MAX1 and MAX2, and 
the flow proceeds to step 402. At step 402 the bit load- 
ing associated with bin MAX1 in the bit allocation table 
is incremented by two while the bit loading associated 
so with the bin MINI in the bit allocation table is decre- 
mented by two. Next, flow from both steps 402 and 403 
proceeds to step 333 of FIG. 3. 

[0023] FIG. 5 illustrates in greater detail Case B 331 
from FIG. 3. At step 510. a determination is made 
55 whether or not error correcting, such as Trellis encod- 
ing, is being used. When Trellis encoding is being used 
as the error correction method, for our embodiment of 
Trellis encoding it is necessary to determine whether 
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there is an even number of used bins. When error cor- 
rection is used and any specilic criteria associated with 
the error correction is met, such as put forth above, the 
flow of FIG. 5 proceeds to step 503. At step 503, assum- 
ing WEI 4D Trellis error correction, the data allocation 
associated with bin MAX1 is incremented by 2 while the 
bit allocation associated with bin MINI is decremented 
by 1 . The bin MAX1 is incremented once for the alloca- 
tion bit being swapped from bin MINI , and once more to 
account for an additional error correction bit used by the 
Trellis encoder algorithm. Note, other implementations 
of Trellis may have different error correction bit require- 
ments. Next, a counter which indicates the total number 
of bins being used, BIN_NUM, is incremented by 1 . The 
total number of used bins is tracked to support Trellis 
encoding which in one implementation requires for 
every 2 bins used an additional overhead bit is allo- 
cated. Because MAX1 was previously unused it was not 
previously reflected in the count of BIN_NUM. 
[0024] Returning to step 510, if error correction is not 
used or, as with Trellis encoding, some other criteria is 
not met, flow proceeds to step 51 1 . At step 51 1 , a deter- 
mination is made whether or not there are more than 2 
bits allocated to bin MIN2. In the event more than 2 bits 
of data are allocated to bit MIN2. the flow proceeds to 
step 502. At step 502, the allocation of bin MAX1 is 
incremented by 2. As previously discussed, it is neces- 
sary to increment bin MAX1 by 2 because bin MAX1 
was previously unused and a minimum of 2 bits must be 
allocated to an unused bin. In addition BIN_NUM, is 
incremented by 1 in order to account for the bin MAX1 
which was previously unused. Next, bin MINI and bin 
MIN2 are both decremented by 1 bit. By decrementing 
bin MINI and MIN2, the total number of bits allocated to 
all bins remains the same. Next from step 502, the flow 
proceeds to step 333 of FIG. 3. 

[0025] Returning to step 51 1 . if it is determined at step 
51 1 that the bin MIN2 is not greater than two, the flow 
proceeds to step 512. Note that the possibility of alloca- 
tion of zero bits to bin MIN2 was eliminated at step 314. 
Therefore, at step 512, MIN2 allocation is equal to two 
Once the flow has proceeded to step 512, any swap that 
occurs will require an allocation of a data bit to bin 
MAX2. Step 512 determines whether the bin MAX2 can 
have data added to it without adversely affecting the 
overall system performance. This is done by comparing 
the projected margin of bin MAX2 to the current margin 
of bin MINI and determining whether or not it is greater 
than the current margin of MINI plus some threshold, 
value. In addition, at step 512, a determination is made 
whether or not the allocation of bin MAX2 is greater than 
zero. If the allocation to bin MAX2 is equal to zero, two 
bits would need to be allocated to bin MAX2. and only 
one bit is available, therefore, no swap can occur, and 
flow proceeds directly to step 333. Likewise, if it is deter- 
mined that it is not advantageous to perform the swap, 
the flow from step 512 also proceeds directly to step 
333 of FIG. 3. 



[0026] However, when the bit loading of bin MAX2 is 
greater than zero and the swap is determined to be 
advantageous, the flow proceeds to step 501 . At step 
501 , the allocation of data to bin MAX1 is incremented 
5 by 2. Bin MINI'S allocation is decremented by 1. If no 
further swaps were to occur, there would be a situation 
where on extra bit has been allocated. This extra bit is 
decremented from bin MIN2. however, because at step 
501 there are exactly two bits allocated to bin MIN2, it is 
10 not possible to decrement a single bit from bin MIN2. 
Therefore, 2 bits are subtracted from bin MIN2, resulting 
in one extra bit being deallocated. As illustrated in FIG. 
5, this bit is allocated to bin MAX2. The overall effect is 
that a total of 3 bits have been swapped in order to 
J5 improve the performance of the ADSL system 10. Fol- 
lowing step 501 the flow proceeds to step 333 of FIG. 3. 
[0027] FIG. 6 illustrates in greater detail Case C 332 
from FIG. 3. At step 611. a determination is made 
whether or not error correction, such as Trellis encod- 
20 ing, is turned on. When Trellis encoding is used as the 
error correction method, it is also necessary to deter- 
mine whether there is an odd number of used bins in the 
channel. If the error correction conditions of step 611 
are true, flow proceeds to step 601 . At step 601 . the bit 
25 allocation associated with bin MAX1 is incremented by 
1, while the bit allocation associated with bin MINI is 
decremented by 2. The bit allocation of bin MINI is dec- 
remented once because of the bit swap, and a second 
time because a Trellis bit is no longer a needed. The 
30 Trellis bit is no longer needed because the number of 
used bins is going from an odd number of bins to an 
even number of bins. In order to record the change in 
the number of bins, the bin count, BIN_NUM is decre- 
mented by one. Following step 601. flow proceeds to 
35 step 333 of FIG. 3. 

[0028] If at step 61 1, error correction is not used, or 
other error correction criteria are not met, flow proceeds 
to step 612. At step 612, a determination is made 
whether the projected margin of bin MAX2 (PM(MAX2)) 
40 is greater than the current margin of bin MINI 
(CM(MINI)) plus some threshold value. The determina- 
tion of step 612 is performed in order to determine 
whether or not a bit swapped into bin MAX2 will result in 
an overall optimization worth pursuing. If the optimiza- 
45 tion is not worth pursuing, because the swap would 
cause a degradation or insignificant change in perform- 
ance, the flow proceeds to step 333 of FIG. 3. However, 
if at 612 it is determined that the bit swap would be 
desirable improved performance, flow proceeds to step 
so 613. 

[0029] At step 613. a determination is made whether 
or not the bin MAX2 is currently used. If bin MAX2 is 
used, flow proceeds to step 602. At step 602. the bin 
MINI allocation is decremented by 2 bits and one addi- 
55 tional bit is allocated to both bins MAX1 and MAX2. 
Thereby, the single bin MINI has had 2 bits swapped to 
the bins MAX1 and MAX2. Also, BINJMUM is decre- 
mented by one to reflect one fewer bins being used. Fol- 
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lowing step 602, the flow proceeds to step 333 oi FIG. 3. 
[0030] Returning to step 613, flow proceeds to step 
604 if it is determined that the current bit allocation to 
bin MAX2 is equal to zero. At step 604 it is determined 
whether bin MIN2 allocation is greater than 2. If bin 
MIN2 is not greater than two, it is not possible for a sin- 
gle bit to be decremented from bin MIN2 and the flow 
proceeds to step 333 without a swap occurring. If at 
step 604, it is determined that the bin MIN2 allocation is 
greater than two, flow proceeds to step 603. At step 603 
a bit swap occurs between the bins MINI , MIN2, MAX1 , 
and MAX2. This occurs by decrementing the bit alloca- 
tions of bins MINI and MIN2 by two and one bits 
respectively, and incrementing the bit allocation to bins 
MAX1 and MAX2 by one and two bits respectively. In 
effect, a total of 3 bits have been swapped at step 603 
allowing for effective handling of the bit swapping 
adjustments. Flow from step 603 proceeds to step 333 
of FIG. 3. 

[0031] Returning to step 333 of FIG. 3, a fine gain 
adjustments is made to the ADSL system as necessary. 
The ADSL specification allows a total of 6 message 
fields per frame. For a single bit swap, which includes 
one increment and one decrement, two message fields 
are required- Therefore, rf a single bit is swapped, tour 
fields remain for adjusting the fine gains of the bins. 
Similarly, rf no bits are swapped or two bits are 
swapped, 6 or 2 message fields are available for fine 
gain messages. The present invention allows for any bin 
in the channel, not just the bins associated with a swap, 
to have its gain adjusted when there are extra fields 
available. Any fine gain adjustment algorithm can be 
used to determine the actual bin to be adjusted, and the 
amount of the gain. This is an advantage over the prior 
art which did not take advantage of the extra message 
bandwidth associated with bit swapping. 
[0032] The present invention provides advantages 
over the prior art. For example, it is possible to perform 
bit swapping to unused bins, and from bins having 
exactly two allocated bits, without the prior art disadvan- 
tage of using a large threshold value. Next, the present 
invention allows for proper handling of error correction 
during the swap process. In addition, the present inven- 
tion allows any bin to have its gain modified when there 
is extra message bandwidth available without requiring 
additional bandwidth. 

[0033] In the foregoing specification, the invention has 
been described with reference to specific embodiments. 
However, one of ordinary skill in the art appreciates that 
various modifications and changes can be made with- 
out departing from the scope of the present invention as 
set forth in the claims below. For example, the specific 
embodiment has been discussed in terms of the down- 
stream channel, one skilled in the art would appreciate 
that the invention is equally applicable to transmission in 
the upstream channel. Similarly, the present invention is 
described with reference to one or two bits being 
swapped, other implementations could swap more bits. 



In addition, other error correction algorithms can be 
considered, included other versions of Trellis encoding. 
For example, at steps 510 and 611. instead of a MOD 
(2) function being performed, a MOD (N) function could 

5 be used. The actual implementation of the present 
invention could be accomplished in firmware, software, 
or hardware. Accordingly, the specification and figures 
are to be regarded in an illustrative rather than a restric- 
tive sense, and ail such modifications are intended to be 

70 included within the scope of present invention. 

Claims 

1 . A method for dynamically reallocating data in a dis- 
75 crete mufti-tone communication system (10) having 
a plurality of bins for sending data, the method com- 
prising the steps of: 

determining a signal-to-noise value for each of 
20 the plurality of bins (312) ; 

defining a current reference signal-to-noise 
value (312); 

defining a projected reference signal-to-noise 
value (313); 

25 calculating a current signal-to-noise margin for 

each of the plurality of bins based on the sig- 
nal-to-noise value and the current reference 
signal-to-noise value (312); 
calculating a projected signal-to-noise margin 
for each of the plurality of bins based on the 
signal-to-noise value and the projected refer- 
ence signal-to-noise value (313); 
identifying a first portion of the plurality of bins 
which have a maximum projected signal-to- 
noise margin (320); 

identifying a second portion of the plurality of 
bins which have a minimum current signal-to- 
noise margin (321); and 
dynamically reallocating a first number of bits 
from the second portion of bins to the first por- 
tion of bins (330, 331 , 332). 

2. The method of claim 1 , further comprising the step 
of: 

allocating an error correction bit to at least one 
of the plurality of bins (330. 331 , 332). 

3. The method of claim 1 , further comprising the steps 
so of: 

identifying a best bin within the first portion of 
the plurality of bins (314); and 
identifying a worst bin within the second portion 
55 of the plurality of bins (314). 

4. The method of claim 3, further comprising the step 
of: 
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determining if a projected signal-to-noise mar- 
gin of the best bin is greater than a sum of a 
current signal-to- noise margin of the worst bin 
plus a first threshold value (320). 



if error correction is not used or the number of 
used bins is even (510) 611), identifying a sec- 
ond best bin within the first portion of the plural- 
ity of bins. 



6. 



The method of claim 3, wherein said step of dynam- 
ically reallocating comprises the steps of: 

dynamically reallocating the first number of bits 
from worst bin to the best bin if a current 
number of bits allocated to the best bin is zero 
and a current number of bits allocated to the 
worst bin is two (330); and 
dynamically reallocating the first number of bits 
from worst bin to the best bin if the current 
number of bits allocated to the best bin is 
greater than zero and the current number of 
bits allocated to the worst bin is greater than 
two (331, 332). 

The method of claim 5, wherein rf the current 
number of bits allocated to the best bin is zero, then 
the first number of bits is two (330, 331 , 332). 



w 



15 



20 



7. The method of claim 3, further comprising the steps 25 
of: 

determining rf a current number of bits allo- 
cated to the best bin is zero; 
if a predetermined number of used bins are 
used, dynamically allocating a new error cor- 
rection bit to the best bin (510, 61 1). 

8. The method of claim 7, wherein said step of dynam- 
ically allocating comprises the step of: 

if a predetermined number of bins are not 
used, identifying a second worst bin within the 
second portion of the plurality of bins; 
determining rf a current number of bits allo- 
cated to the second worst bin is greater than 
two (511); 

deallocating one bit from the worst bin (502); 
deallocating one bit from the second worst bin 
(502); and 

allocating two bits to the best bin (502). 

9. The method of claim 7, wherein said step of dynam- 
ically reallocating comprises the steps of: 

if error correction is being used and a number 
of used bins is odd, dynamically reallocating 
one bit from the worst bin to the best bin, and 
deallocating an error correction bit from the 
worst bin (510. 611). 55 

1 0. The method of claim 9, wherein said step of dynam- 
ically reallocating comprises the step of: 
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(54) Method for reallocating data in a discrete multi-tone communication system 



(57) In the present invention, an ADSL system (10) 
determines if a bit swap is to occur based upon a pro- 
jected margin of a best carrier and a current margin of a 
worst carrier. If a proposed swap is not beneficial (320, 
512. 604, 612) no swap occurs. In addition, the present 
invention determines the effects of a bit swap on an 
error correction scheme (510, 611). If the swap effects 
the scheme, adjustments to system parameters are 
made to assure continued error correction. In addition, 
the present invention allows for bit swapping to and from 
bins containing zero or two bits respectively (331. 332. 
403). 
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